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Grant  AFOSR-82-0024  was  awarded  for  the  period  12/1/81- 
11/30/82.  It  was  subsequently  extended  without  further  funding 
until  4/30/83.  This  report  will  discuss  the  research  accomplish¬ 


ments  achieved  during  the  grant  period. 

1)  A  technical  report  "On  the  Reliability  of  Repairable  Systems" 
(AF0SR-82-0024  Technical  Report  No.  82-01,  City  College,  CUNY 
Technical  Report  No.  MB1)  was  issued  in  October  1982.  The  paper 
will  appear  in  a  special  issue  of  Operations  Research  devoted  to 
Reliability  Theory,  scheduled  for  summer  1983. 

The  paper  achieves  an  Important  objective  of  the  proposal. 

Excellent  bounds  are  obtained  for  the  goodness  of  exponential 
approximation  for  the  distribution  of  time  to  first  failure  start¬ 
ing  with  all  components  functioning.  This  distribution  has  been 
studied  by  many  authors,  including  both  engineers  and  mathematicians. 

The  current  results  are  by  far  the  best  yet  achieved. 

2)  A  technical  report  "Exponential  Approximations  for  Two  Classes 
of  Aging  Distributions"  by  Mark  Brown  and  Guangping  Ge  (AFOSR-82-0024 
Technical  Report  No.  82-02,  City  College,  CUNY  Technical  Report  No. 

MB2)  was  issued  in  February  1983. 

Guangping  Ge  i3  a  Professor  from  the  People's  Republic  of  China. 

He  was  a  visiting  Professor  at  the  CUNY  Graduate  Center  and  is  now  a 
Visiting  Professor  at  Berkeley. 

The  report  continues  my  research  (began  in  Brown  [ II— 1 ] )  into 

the  topic  of  exponential  approximations.  The  main  result  is  that  if 
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It. 


F  is  NBUE  (new  better  than  used  In  expectation) ,  and  G  is  the 
stationary  renewal  distribution  corresponding  to  F  then: 


(1) 

sup|F(t)-G(t)|  <  Ap1/2 

(2) 

sup|F(t)-e”t^J  |  £  Ap*^2 

(3) 

sup|G(B)  -  [  p  ^e  ^  dt 
■'B 

(4) 

_tp  -1 

sup|G(t)-e  G  |  £  P 

where  F  -  1-F,  G  -  1-G,  A  -  *  3.119,  p  -  E^X,  p2  -  E^X2 , 

PG  -  EgX  »  and  p  -  | — |  -  l]  -  1  -  ~  .  Thus  if  F  is  NBUE 

and  p  is  small  then  F  and  G  are  approximately  equal  and 
approximately  exponentially  distributed.  A  similar  result  is  shown 
to  hold  for  F  NWUE  (new  worse  than  used  in  expectation) .  Since 
these  are  the  weakest  of  the  commonly  studied  aging  properties, 
random  variables  with  NBUE  or  NWUE  distributions  often  arise  in 
applications.  The  above  approximations  are  thus  quite  useful. 

The  best  potential  Improvement  in  (2),  for  bounds  of  the  form 

a  1 

cp  ,  is  the  lowering  of  c  from  3.119  to  1.  The  exponent  a  * 

is  the  best  possible.  This  conclusion  remains  true  even  within  the 

subclass  of  IFRA  (increasing  failure  rate  on  the  average  distributions. 

Zt  also  follows  that  if  {X  }  is  a  sequence  of  NBUE  distributions 

Xn  D 

then  -==-  converges  in  distribution  to  an  exponential  distribution 


in  which  case  the  mean  of  the  limiting  exponential  distribution 
equals  1.  This  result  is  shown  by  counterexample  not  to  hold 
for  F  NWUE. 

Finally  if  Y  =  where  {X^.i^l}  is  an  i.i.d. 

sequence  of  random  variables  with  NBUE  distribution  F,  and 
N  is  geometrically  distributed  with  parameter  p  independent 
of  {X^},  then: 

sup|Pr(Y>  t)-e“Pv"lt|  <  A(pp)1/2 
4^6  EX2  ' 

where  A  ■  — —  and  p  *  1 - - .  A  similar  result  holds  for 

2 (EX) 2 

NWUE. 

This  report  has  been  submitted  for  publication  to  the  Annals 
of  Probability. 

3)  A  technical  report  "A  Measure  of  Variability  Based  on  the 

Harmonic  Mean,  and  its  Use  in  Approximations"  (AFOSR-8 2-0024 

Technical  Report  No.  82-03,  City  College,  CUNY  Technical  Report 

No.  MB3)  was  issued  in  March  1983. 

The  main  result  is  that  if  F  is  a  distribution  on  [0,°°) 

-1  2  -1 

with  vi  *  EpX,  a  ■  E^,X  and  c  *  l-(ya)  then  for  g  completely 


monotone : 


(5) 


0  <  Eg (X)-g(EX)  <  c  g(0) 


(6)  Var(g(X))  <  c2g2(0)  . 

2 

The  Import  of  (5)  and  (6)  is  that  if  c  is  small  then 

is  heavily  concentrated  around  f°r  8  completely 

2 

monotone.  In  that  sense  c  can  be  thought  of  as  a  measure  of 

variability  for  F,  which  is  reflected  in  the  behavior  of  g(X) 

for  g  completely  monotone. 

2  2 

Comparing  c  with  0  we  see  some  similarities.  Jensen's 

inequality  yields  both  EX2  >  (EX)2  and  EX-1  _>  (EX)-1.  The 

2  2 
quantity  o  is  a  measure  of  the  discrepancy  between  EX  and 

_  2  2 

(EX)  while  c  is  a  scale  invariant  measure  of  the  discrepancy 
-1  -1  2 

between  EX  and  (EX)  .  Note  that  0  is  heavily  influenced 

by  the  tail  of  F  but  that  the  behavior  of  g(X)  for  g  completely 

monotone  (and  thus  rapidly  decreasing)  is  not  sensitive  to  the  tail 

2 

behavior  of  F.  Thus  0  should  not  be  Informative  about  the 
degree  of  clustering  of  g (X)  around  g (EX) . 

Finally  Chebichev's  inequality  can  be  interpreted  as: 

2 

(7)  0  <  Eg(X)-g(EX)  <  ^ 

& 

fl  if  |x-u |  >  a 


where 


Thus  (5)  is  analogous  to  Chebichev's  inequality  (7);  (5) 

2  2 
involves  the  measure  of  variability  c  while  (7)  involves  a  , 

and  (5)  applies  to  the  class  of  completely  monotone  functions 

while  (7)  applies  to  a  class  of  indicator  functions. 

2 

I  believe  that  c  is  a  natural  and  potentially  useful  new 
measure  of  variability. 

This  report  has  been  submitted  for  publication  to  the  Annals 
of  Statistics. 

4)  A  technical  report  "IFR  Results  for  Repairable  Systems"  by 
N.R.  Chaganty  (AFOSR-82-0024  Technical  Report  No.  82-04,  City 
College,  CUNT  Technical  Report  No.  MB4)  was  issued  in  March  1983. 

Professor  Chaganty  is  an  Assistant  Professor  in  the  Department 
of  Mathematical  Sciences  at  Old  Dominion  University.  He  served  as 
a  Consultant  on  the  grant.  Chaganty  and  I  have  collaborated  in 
research  on  first  passage  time  distributions  in  reliability  (Brown 
and  Chaganty  [II-2])  and  have  a  continuing  interest  in  this  area. 

The  report  considers  a  k-out-of-n  system  with  independent 
repairable  components.  It  is  shown  that  if  the  difference  between 
failure  and  repair  rates  is  the  same  for  each  component  then  the 
time  to  first  failure  is  IFR  (increasing  failure  rate).  This 
generalizes  a  result  previously  derived  by  Brown  and  Chaganty  [II-2] . 

The  general  problem  is  to  determine  whether  or  not  the  time  to 
first  failure  for  a  coherent  system  of  independent  repairable 
memoryless  components  is  IFRA.  I  continue  my  efforts  on  this  problem. 
The  current  report  deals  with  an  interesting  special  case. 


The  report  has  been  accepted  for  publication  in  the  Naval  Research 


Logistics  Quarterly. 

5)  In  1979  I  wrote  a  paper  "Approximating  DFR  Distributions  by 
Exponential  Distributions,  with  applications  to  First  Passage  Times", 
under  AFOSR  Grant  No.  F49620-79-C-0157.  It  was  accepted  for  publica¬ 
tion  by  the  Annals  of  Probability  in  October  1980,  but  I  decided  to 
hold  up  publication  pending  an  improvement  of  the  main  result,  which 
I  felt  was  obtainable.  Recently  (during  the  grant  period)  I  was  able 
to  achieve  the  desired  result.  This  gives  the  best  possible  upper 
bound  on  the  sup  norm  distance  between  an  IMRL  distribution  and  an 
exponential  distribution  with  the  same  mean,  when  the  first  two 
moments  are  known.  It  greatly  improves  the  bounds  obtained  by  other 
authors  for  completely  monotone  distributions  and  holds  for  a 
considerably  larger  class  of  distributions. 

The  new  revised  version  was  again  accepted  by  the  Annals  of 
Probability  and  appeared  in  the  April  1983  issue.  I  did  not  issue 
the  p&per  as  a  technical  report  under  the  current  grant  since  it  is 
a  revision  of  a  previous  AFOSR  report.  I  did  forward  a  copy  of  the 
paper  t®  Dr.  Smythe. 

6)  I  wrote  a  paper  with  Dr.  Frank  Proschan,  entitled  "Imperfect 
Maintenance".  It  appeared  in  the  conference  proceedings  of  the 
conference  on  Survival  Analysis  held  in  Madison,  Wisconsin.  As 
Dr.  Proschan  issued  the  paper  as  a  Florida  State  AFOSR  technical 
report,  I  did  not  issue  it  as  a  technical  report  under  this  grant. 


The  paper  derives  inequalities  and  monotonicity  properties 
for  stochastic  processes  generated  by  failing  items  which  are 
sometimes  only  imperfectly  repaired  (in  a  sense  defined  in  the 
paper) .  As  a  by-product  we  obtain  several  new  results  for  propor¬ 
tional  hazard  families  of  distributions.  The  problem  of  imperfect 
repair  is  an  important  one  with  obvious  practical  application  y„_My 
work  with  Dr.  Proschan  continues.  Meanwhile,  a  previous  effort  of 
ours  in  this  area  ("Imperfect  Repair,”  1980  AFOSR,  FSD  report)  is 
scheduled  to  appear  in  th  December  1983  issue  of  the  Journal  of 
Applied  Probability. 

7)  I  have  achieved  some  striking  inequalities  for  IFR  (increasing 
failure  rate)  distributions.  To  obtain  them  I  had  to  derive  a  lower 
bound  for  the  correlation  between  an  IFR  random  variable  X,  and 
its  cumulative  hazard  function  H(X).  After  unsuccessful  effort 
over  a  long  period  of  time  I  recently  made  an  important  breakthrough. 
I  plan  to  write  a  report  which  I  will  issue  as  an  adendum  to  this 
project. 

I  will  disclose  this  problem  further  in  my  new  proposal  which 
I  plan  to  submit  in  the  near  future. 

8)  In  addition  to  the  IFR  inequalities  mentioned  in  [7]  above, 

I  have  partial  results  on  a  few  more  topics.  I  anticiapte  that  all 
will  lead  to  good  papers  in  the  near  future.  Two  of  these  are: 

(1)  I  have  been  working  on  the  properties  of  failure  rate 
ordering,  a  partial  orderin  between  .  probability  distributions  on 


[O,0®) -  This  interest  is  motivated  by  my  paper  (II-l)  discussed 
above  in  [5] . 

(ii)  I  have  been  working  on  the  problem  of  the  first  occurrence 
of  a  specified  pattern  in  multinomial  trials.  I  have  found  that  if 
a  pattern  is  of  length  m  and  has  small  probability  p,  then  a 
geometric  distribution  truncated  below  at  m  provides  an  excellent 
approximation  to  the  distribution  of  the  waiting  time  for  the  first 
occurrence  of  the  pattern. 
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